
United States Patent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark OfHce 
Address: COMMISSIONER FOR PATENTS 
P.O. Box 1450 

Alexandria, Virginia 22313-1450 
www.u5pto.gov 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY EX)CICET NO. 



CONFIRMATION NO. 



09/577,529 



1333 



05/24/2000 



10/14/2005 



7590 

BETH read 

patent legal staff 
eastman kodak company 
343 state street 
rochester, ny 14650-2201 



Timothy A. Fischer 



I0I41US01 (EKC 90050) 



4671 



EXAMINER 



NGUYEN, MADELEINE ANH VINH 



ART UNIT 



PAPER IWMBER 



2626 

DATE MAILED: 10/14/2005 



Please find below and/or attached an Office communication concerning this application or proceeding. 



PTO.90C (Rev. 10/03) 



Office Action Summsry 


Application No. 

09/577,529 


Applicant(s) 

FISCHER ETAL 


Examiner 

Madeleine AV Nguyen 


Art Unit 

2626 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to communication(s) filed on 22 July 2005 . 
2a)^ This action is FINAL. 2b)n This action is non-final. 

3) n Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim{s) 1-56. 59-68 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) M Claim(s) 1-9.11-17, 19-28.30-35,37-46,48-54.56 and 59-67 is/are rejected. 

7) 12 Claim{s) 10.18.29.36.47,55 and 68 is/are objected to. 

8) n Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) 0 The specification is objected to by the Examiner. 

10) 0 The drawing(s) filed on is/are: a)n accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawlng(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing{s) is objected to. See 37 CFR 1.121(d). 

11) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action orfomn PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 
B)U All b)n Some * 0)0 None of: 

1 .□ Certified copies of the priority documents have been received. 

20 Certified copies of the priority documents have been received in Application No. . 

3.n Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) □ Notice of References Cited {PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/MaiI Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date . 6) □ Other: . 



U.S. Patent and Trademark Office 
PTOL-326 (Rev. 7-05) 



Office Action Summary 



Part of Paper No./Mail Date 20051013 



Application/Control Number: 09/577,529 
Art Unit: 2626 



Page 2 



DETAILED ACTION 

Response to Arguments 

1 . Applicant's arguments filed July 22, 2005 have been folly considered but they are not 

persuasive for the following reasons: 

a. Applicant remarks that Stokes provides no teaching that would have suggested 
constraining destination device-dependent coordinates produced by a multi-dimensional 
color transformation to prevent removal of selected colorants specified by source device- 
dependent coordinates, as required by amendment claims. 

It is noted that the claims must be given their broadest reasonable interpretation. During 
patent examination, the pending claims must be given their broadest reasonable interpretation 
consistent with the specification. In re Hyatt, 211 F.3d 1367, 1372, 54 USPQ2d 1664, 1667 
(Fed. Cir. 2000). AppUcant always has the opportunity to amend the claims during prosecution, 
and broad interpretation by the examiner reduces the possibility that the claim, once issued, will 
be interpreted more broadly than is justified. In re Prater, 415 F.2d 1393, 1404-05, 162 USPQ 
541m550-51 (CCPA 1969). 

For instance, form Stokes' teaching, the selected colorant specified by the source device- 
dependent coordinates is the source device-dependent coordinates of color names which are 
detected as out-of gamut color name coordinates due to color name boundary violations (col. 7, 
lines 8-43). In the illustration of Fig.2, an out-of-gamut color A having a first color name is 
initially mapped to an in-gamut color A' having a different color names (color name A of the 
source device specified by the source device-dependent coordinates is removed or selected color 
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name A' not specified by the source device-dependent coordinates are introduced since color 
name A of the source device is different from color name A' of the destination device), (col. 7, 
lines 44-46). Thus, color name boundary violation is detected and the mapping is modified such 
that color A maps to a color A" having the same color name (col. 7, lines 46-49). Then, 
"mapping constraints are relaxed and redefined so as to allow out-of-gamut colors to be mapped 
to in-gamut colors ..." (Abstract) or "By adding the constraint that color name boundaries cannot 
be violated, a significant increase in freedom is achieved while maintaining minimal perceptual 
objections." (col. 8, lines 38-43). That means in order to modify the mapping (or transformation) 
of the source device dependent coordinates (e.g., RGB values) to destination device-dependent 
coordinates (e.g., RGB or YMC values), the constraint is added for constraining the destination 
device-dependent coordinates produced by the multidimensional color mapping (or 
transformation) to prevent the removal of selected out-of-gamut color name A specified by the 
source device-dependent coordinates or the introduction of selected color name A' not specified 
by the source device-dependent coordinates (due to the fact that a color name A' which is 
different from selected color name A in the source device is reproduced in the destination 
device). Stokes further teaches, "f) if the color name associated with the out-of-gamut color and 
the color name associated with the different in-gamut color are different, remapping said out-of- 
gamut color to a still different in-gamut color within the color gamut of the destination device." 
(col. 10, lines 1-5) and "g)repeating step f) until the color name associated with the out-of-gamut 
color and the color name associated with the different in-gamut color are the same." (col. 10, 
lines 9-11). Therefore, the destination device-dependent coordinates are constrained so that there 
is no removal of the color name A (specified by the source device-dependent coordinates) or 
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there is no introduction of color name A' (not specified by the source device-dependent 
coordinates) at the destination device. 

If the Applicant does not agree on the above interpretation, clarification is needed in the 
claims on how the constraining step is performed and on how the colorants specified by the 
source device-dependent coordinates are selected in order to overcome Stokes' teaching. 

b. Applicant remarks that the color names in Stokes are different fi-om the colorants 
in the claims. The claimed invention is concemed with the particular colorants applied by a 
device to form a given color. The colorants specified by the source device-dependent 
coordinates are device colorants, such as CMYK, that are combined to produce a color. 

It is noted that Berlin and Kay proposed 1 1 basis color terms, or color names, such as 
white, gray, black, blue, green, yellow, orange, brown, red, pink, and purple (col. 6, lines 53-51), 
Then, Stokes teaches "the present invention is applicable to color mapping between any arbitrary 
pair of a source device and a destination device. For convenience of description, however, the 
invention will be described in the context of building an interpolated table for converting from a 
CRT color space to a printer's color space." (col. 4, lines 38-44) while a display device is for 
displaying the specified text/images in an RGB format and a color printer is for printing in a 
CMYK format the text/images (col. 4, lines 24-35). Stokes further teaches in Fig. 1 a cube 
represents all colors available to the source device (red, blue and green) and the dots represent 
the available colors of the destination device (cyan, magenta, yellow and black), and that the 
color names are defined in the cube of Fig. 1 . "For example, red might be assigned a value of 1, 
orange might be assigned a value of 2, yellow might be assigned a value of 3, etc." (col. 7, lines 
8-20), In addition, for building the lookup table, "the destination color is considered to be an 
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exact match of the source color, and an equivalent representation (RGB) of the destination 
device specification (CMYK) of the destination color is entered in the lookup table (col. 5, hnes 
51-57). Thus, the color names are also for forming a given color, they are equivalent to the 
colorants in the claims, or they can be red, blue, green (RGB), and cyan, magenta, yellow and 
black (CMYK) that are combined to produce a color. 

If the Applicant still not agrees with the above interpretation, further amendment of the 
claims is suggested in order to overcome Stokes' teaching. For instance, clarification is needed 
on the selected colorants. What are the colorants specified by the source device-dependent 
coordinates selected in order to prevent their removal or what are the colorants not specified by 
the source device-dependent coordinates selected in order to prevent their introduction 
(chromatic colorants CMY or K only)? 

Therefore, the rejection of claims 1-9, 11-17, 19-28, 30-35, 37-46, 48-54, 56, 59-67 is 
maintained. 

Claim Rejections - 35 USC § 103 

1. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

2. Claims 1-9, 1 1-17, 19-28, 30-35, 37-46, 48-54, 56, 59-67 are rejected under 35 U.S.C. 
103(a) as being unpatentable over Stokes (US Patent No. 5,61 1,030). 
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Concerning claims 1,6, 13, 15, Stokes discloses a method for multi-dimensional color 
transformation (Fig.3) conprising the steps of applying a multi-dimensional color transformation 
for transformation of a source device dependent coordinates (input device coordinates) to a 
destination dependent coordinates (output device coordinates), (col. 4, hnes 25-44); and 
constraining (by using the added constrains) the destination device coordinates produced by the 
multi-dimensional color transformation for having a same color with the source device 
coordinates; (Abstract; col. 3, hne 37 - col. 4, Une 2; col. 4, line 63 - col. 7, line 67; col. 8, lines 
7-43). 

Stokes does not directly teach that the constraining steps are to prevent removal of 
selected color image data present in the source image or to prevent introduction of selected color 
image data not present in the source image. However, Stokes teaches the mapping routine 
whereby an out-of gamut color A (selected color image data present in the source image) is 
mapped to an in-gamut color A' (selected color image data present in the destination image). If 
the color names of A and A' match (the selected color image data present in the source image is 
not removed), the result of the mapping are stored in the color lookup table. If the color names 
A and A' do not match (the introduction of selected color image data A' not present in the source 
image), the mapping is modified. In other words, for the color gamut mapping arrangement, 
when an out-of gamut color within one color name boundary is mapped to an in-gamut color 
within a different color name boundary, a color name boxmdary violation is occurred and the 
mapping is modified to prevent the violation. A first mapping constrain for determining whether 
the color names A and A' are the same name is equivalent to the step of constraining the multi- 
dimensional color transformation to prevent removal of selected color image data present in the 
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source image since there is no removal of selected color image data present in the source image. 
A second mapping constrain for modifying the mapping routine when the color names of A and 
A' are different is equivalent to the step of constraining the multi-dimensional color 
transformation to prevent introduction of selected color image data not present in the source 
image since the modified mapping is for reaching a destination color name A' having the same 
source color name A to prevent the adding of a selected color image not present in the source 
image (Figs.2-3; col 3, line 49 - col. 4, Une 2; col. 4, Hne 63 - col. 5, line 12; col. 5, hne 51 - 
col. 8, line 17). It is noted. In Stokes, the source device coordinates are the source device 
independent color space coordinates of L*a*b* and the destination device coordinates are the 
destination device independent color space coordinates L*a*b*, the multi-dimensional color 
transformation is the 3-D color transformation, the specified color image is the color image of 
the original image prepared by or for the source device. Although Stokes does not directly teach 
the prevention of the removal of selected color image data specified by source device coordinates 
or the prevention of the introduction of specified color image data not specified by source device 
coordinates, Stokes teaches in Fig. 3 the manner in which colors are prevented from crossing 
color name boundaries during gamut mapping (col. 4, lines 15-17). First, the color name of an 
out-of gamut color A to be mapped is checked. Next, it is determined whether the out-of-gamut 
color A is mapped to an in-gamut color A', If the color names of A and A' match, then the 
results of the mapping are stored in the color lookup table of Fig. 1 . If the color names of A and 
A' do not match, the mapping is modified until the color names of A and A' match. That can be 
interpreted that, in case the selected color A of the source device is not the same with the 
transformed color A' of the destination device, the mapping is modified to prevent the removal 
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of the specified color A since the transformed destination color A' is different with the selected 
color A. In a different way of interpretation, in case the selected color A of the source device is 
not the same with the transformed color A' of the destination device, the mapping is modified to 
prevent the introduction of a new color image A' that is different from the specified color A. It 
would have been obvious to one skilled in the art at the time the invention was made to consider 
the modification of the mapping in Stokes so that selected colors of the source device and the 
destination device are the same equivalent to the prevention of a removal of selected color image 
data specified by the source device coordinates and the prevention of the introduction of selected 
color image data not specified by source device coordinates since in these three cases, there is no 
removal of any color and no introduction of any color. 

Stokes does not directly teach the constraining destination device-dependent coordinates. 
However, Stokes teaches, "mapping constraints are relaxed and redefined so as to allow out-of- 
gamut colors to be mapped to in-gamut colors ..." (Abstract), and "the present invention is 
appUcable to color mapping between any arbitrary pair of a source device and a destination 
device." (col. 4, lines 40-41) wherein "mapping from the source color space to the destination's 
color space involves the steps of measuring colors available to the destination device, building a 
three-dimensional lookup table relating source device colors and destination device colors, and 
using the lookup table to converting a specified color from the source color space to the 
destination color space." (col. 5, Imes 5-12). Stokes further teaches that "in order to accurately 
characterize the color gamut of the destination device, colors produced by the destination device 
are measured in a device-independent color space such as L*a*b*." (col. 5, lines 17-20) and "the 
result is a large number of color specification pairs (L*a*b*, CMYK)." (col. 5, lines 30-31). 
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Thus, colors in the input dependent source color space (such as RGB) are converted to colors in 
the independent color space L*a*b* and the colors in the output dependent destination color 
space (such as YMCK) are converted to colors in the independent color space L*a*b* for 
matching. "Whether or not the color is reproducible by the destination device is judged in 
accordance with distances in the device-independent color space between the source device color 
and the closest measured destination device colors." (col. 5, lines 40-43). Stokes further teaches 
that "if the color name associated with the out-of gamut color and the color name associated with 
the different in-gamut color are different, the out-of gamut color is remapped to a still different 
in-gamut color within the color gamut of the destination device. This step is repeated until the 
color name associated with the out-of-gamut color and the color name associated with the 
different in-gamut color are the same." (col. 3, Une 62 - col. 4, line 2). Thus, although Stokes 
uses the colors in the independent color space of the source and destination to match based on 
predefined constraints, it would have been obvious to one skilled in the art at the time the 
invention was made to consider Stokes teaches the step of or means for constraining the 
destination device dependent coordinates (based on the color pairs (L*a*b*, destination color 
space) produced by the multidimensional color transformation to prevent removal or introduction 
of selected colorants specified by the source device-dependent coordinates (RGB) since the color 
names are the same while each source or destination device coordinate has an equivalent of 
L*a*b* value. 

Conceming claims 2-5, 7-9, 1 1-12, 14, 16, 17 Stokes further teaches that the multi- 
dimensional color transformation is configured based on the constraints imposed in step (b) 
(whether the mapping to in-gamut color process has the same name in case of out-of gamut), 
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(claim 2), (col. 3, lines 37-42; col. 8, lines 38-43); the steps of constraining the destination device 
coordinates is to prevent removal of selected colorants present at corresponding dots in the 
source image, or to prevent removal of black colorant present at corresponding dots in the source 
image, or to prevent the removal of one or more chromatic colorants present at corresponding 
dots in the source image (claims 3-5), (col 4, line 62 - col 5, line 31; col. 6, line 50 - col. 7, Une 
63 - col 8, Hne 37); the steps of constraining the destination device coordinates is to prevent 
addition of selected colorants present at corresponding dots in the source image, or to prevent 
addition of black colorant present at corresponding dots in the source image, or to prevent 
addition of one or more chromatic colorants present at corresponding dots in the source image 
(claims 7-9, 16, 17), (col 4, line 62 - col. 5, Une 31; col. 6, line 50 - col 7, line 63 - col. 8, line 
37); the constraining steps are based at least in part on constraints specified by a user (Abstract; 
col. 3, lines 57-61; col. 4, lines 25-31); the source and destination images is defined by cyan, 
magenta, yellow and black colorants (col. 4, lines 25-44). 

Conceming claims 20, 25, 31, 33, Stokes discloses a system (col. 3, lines 37-42; col. 4, 
lines 25-35) for multi-dimensional color transformation comprising a processor that generates a 
multi-dimensional color transformation for transformation of source coordinates to destination 
device coordinates; and a memory (for storing programs) that stores constraints; wherein the 
processor is programmed to apply the constraints to constrain the multi-dimensional color 
transform as discussed in claims 1 and 6 above. 

Conceming claims 21, 22-24, 26-28, 30, 32, 34-35, 37, Stokes fixrther teaches that the 
multi-dimensional color transformation is configured based on the constraints appUed by the 
processor; the processor constrains the multi-dimensional color transform to prevent removal of 
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selected colorants present at corresponding dots in the source image, or to prevent removal of 
black colorant present at corresponding dots in the source image, or to prevent the removal of 
one or more chromatic colorants present at corresponding dots in the source image (claims 22- 
24,); the steps of constraining is to prevent addition of selected colorants present at 
corresponding dots in the source image, or to prevent addition of black colorant present at 
corresponding dots in the source image, or to prevent addition of one or more chromatic 
colorants present at corresponding dots in the source image (claims 26-28, 34-35); the 
constraining steps are based at least in part on constraints specified by a user (Abstract; col 3, 
lines 57-61; col. 4, lines 25-31); the source and destination images is defined by cyan, magenta, 
yellow and black colorants (claim 37), (col. 5, Hues 16-57). 

Concerning claims 38-46, 48-49, 50-54, 56, Stokes discloses a computer-readable 
medium (col. 3, lines 37-42; col. 4, lines 25-35) containing program code that when executed by 
a processor comprises the steps as discussed in claims 1-9, 11-12 above. 

Concerning claim 59, Stokes discloses a method for multi-dimensional color 
transformation comprising the steps of applying a multi-dimensional color transformation for 
transformation of source device coordinates to destination device coordinates; and constraining 
the destination device coordinates to matching device coordinates searched by the multi- 
dimensional color transformation. 

Stokes does not directly teach a range of matching device coordinates as a function of the 
source device. However, Stokes teaches that "if the distance fi"om the source color to the closest 
destination color is less than or equal to some threshold value, then the destination color is 
considered to be an exact match of the source color and an equivalent representation (RGB) of 
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the destination device specification (CMYK) of the destination color is entered in the lookup 
table. If the distance from the source color to the closest destination color is greater than the 
threshold value, then the match is considered not exact..." (col. 5, lines 51-64; col. 8, hnes 15- 
37). It would have been obvious to one skilled in the art at the time the invention was made to 
consider the threshold value as a range of matching device coordinates and the distance from the 
source color to the closest destination color is a fixnction of the source device coordinates since 
they are for matching source device coordinates with the destination device coordinates as 
claimed. 

Concerning claims 60-67, Stokes teaches the step of constraining the destination device 
coordinates produced by the multi-dimensional color transformation for having a same color 
(including black color) at corresponding dots specified by the source device coordinates (Fig. 3; 
col. 4, lines 62 - col. 5, line 4; col. 6, lines 58-65; col. 8, lines 7-37). 

Stokes does not directly teach that the constraining steps are to prevent removal of 
selected color image data present in the source image and to prevent introduction of selected 
color image data not present in the source image. The same discussion is repeated as in claim 1 
above. 

Allowable Subject Matter 

3. Claims 10, 18, 29, 36, 47, 55, 68 are objected to as being dependent upon a rejected base 
claim, but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 
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4. The following is a statement of reasons for the indication of allowable subject matter: 
Claims 10, 18, 29, 36, 47, 55, 68 are allowable over the prior art of record because the Examiner 
found neither prior art cited in its entirety, nor based on the prior art, found any motivation to 
combine any of the said prior art which teaches a system and method for multi-dimensional color 
transformation comprising means for or step of constraining the destination device coordinates 
produced by the multi-dimensional color transformation to prevent removal of selected color 
image data specified by the source device coordinates or to prevent the introduction of selected 
color image data not specified by the source device coordinates which is the addition of 
chromatic colorants for black-only dots specified by the source device coordinates. 



Conclusion 

5. TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 . 1 36(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1. 136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Madeleine AV Nguyen whose telephone number is 571 272- 
7466. The examiner can normally be reached on Monday, Tuesday, Thursday 9:30-6:00. 

If attenqjts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kimberly A. Williams can be reached on 571 272-7471. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an appUcation may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published appUcations 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Madeleine AV Nguyen 
Primary Examiner 
Art Unit 2626 
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